Effective resistance on random electrical networks

نویسندگان

  • Michel Benaim
  • Raphaël Rossignol
چکیده

Take a big graph and make a random electrical network of it by assigning independent resistances on its edges. Now, ask for the behaviour of the effective resistance between two vertices (two “poles”) far apart. We assume in general that resistances are bounded away from 0 and ∞. In this paper, we study three cases of effective resistance in such random electrical networks: from one side to another in a box of Z, between two points in Z, and between two points on a cylinder graph G×Z. For all these cases, we obtain the right order of the fluctuations when the poles move apart from each other, and give corresponding subgaussian concentration inequalities. For the cylinder graphs, we prove two additional results: a central limit theorem and a result of uniform stability with respect to noise.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimal Choice of Random Variables in D-ITG Traffic Generating Tool using Evolutionary Algorithms

Impressive development of computer networks has been required precise evaluation of efficiency of these networks for users and especially internet service providers. Considering the extent of these networks, there has been numerous factors affecting their performance and thoroughly investigation of these networks needs evaluation of the effective parameters by using suitable tools. There are se...

متن کامل

Random Electrical Networks on Complete Graphs Ii: Proofs

Geoffrey Grimmett and Harry Kesten Abstra t. This paper contains the proofs of Theorems 2 and 3 of the article entitled Random electrical networks on complete graphs, written by the same authors and published in the Journal of the London Mathematical Society, vol. 30 (1984), pp. 171–192. The current paper was written in 1983 but was not published in a journal, although its existence was announc...

متن کامل

1 0 Ju l 2 00 1 RANDOM ELECTRICAL NETWORKS ON COMPLETE GRAPHS II : PROOFS

This paper contains the proofs of Theorems 2 and 3 of the article entitled Random electrical networks on complete graphs, written by the same authors and published in the Journal of the London Mathematical Society, vol. 30 (1984), pp. 171–192. The current paper was written in 1983 but was not published in a journal, although its existence was announced in the LMS paper. This TEX version was cre...

متن کامل

Electric Networks and Commute Time

The equivalence of random walks on weighted graphs with reversible Markov chains has long been known. Another such correspondence exists between electric networks and these random walks. Results in the language of random walks have analogues in the language of electric networks and visa versa. We outline this correspondence and describe how to translate several of the major terms of electric ne...

متن کامل

PageRank and random walks on graphs

We examine the relationship between PageRank and several invariants occurring in the study of random walks and electrical networks. We consider a generalized version of hitting time and effective resistance with an additional parameter which controls the ‘speed’ of diffusion. We will establish their connection with PageRank . Through these connections, a combinatorial interpretation of PageRank...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008